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Abstract. We present an extension of the Gromov-HausdorfT metric on the set of compact metric 
spaces: the Gromov-Hausdorff-Prokhorov metric on the set of compact metric spaces endowed with a 
finite measure. We then extend it to the non-compact case by describing a metric on the set of rooted 
complete locally compact length spaces endowed with a locally finite measure. We prove that this 
space with the extended Gromov-Hausdorff-Prokhorov metric is a Polish space. This generalization 
is needed to define Levy trees, which are (possibly unbounded) random real trees endowed with a 
locally finite measure. 



1. Introduction 

In the present work, we aim to give a topological framework to certain classes of measured metric 
spaces. The methods go back to ideas from Gromov [10], who first considered the so-called Gromov- 
Hausdorff metric in order to compare metric spaces who might not be subspaces of a common metric 
space. The classical theory of the Gromov-Hausdorff metric on the space of compact metric spaces, 
as well as its extension to locally compact spaces, is exposed in particular in Burago, Burago and 
Ivanov [J. 

Recently, the concept of Gromov-Hausdorff convergence has found striking applications in the field 
of probability theory, in the context of random graphs. Evans [7; and Evans, Pitman and Winter j8] 
considered the space of real trees, which is Polish when endowed with the Gromov-Hausdorff metric. 
This has given a framework to the theory of continuum random trees, which originated with Aldous 
[3]. There are also applications in the context of random maps, where there have been significant 
developments in these last years. In the monograph by Evans [7], the author describes a topology 
on the space of compact real trees, equipped with a probability measure, using the Prokhorov metric 
to compare the measures, thus defining the so-called weighted Gromov-Hausdorff metric. Recently 
Greven, Pfaffelhuber and Winter ^ take another approach by considering the space of complete, 
separable metric spaces, endowed with probability measures (metric measure spaces). In order to 
compare two such probability spaces, they consider embeddings of both these spaces into some common 
Polish metric space, and use the Prokhorov metric to compare the ensuing measures. This puts 
the emphasis on the probability measure carried by the space rather than its geometrical features. 
In his monograph, Villani [12] gives an account of the theory of measured metric spaces and the 
different approaches to their topology. Miermont, in |11) . describes a combined approach, using both 
the Hausdorff metric and the Prokhorov metric to compare compact metric spaces equipped with 
probability measures. The metric he uses (called the Gromov-Hausdorff-Prokhorov metric) is not the 
same as Evans's, but they are shown to give rise to the same topology. 

In the present paper, we describe several properties of the Gromov-Hausdorff-Prokhorov metric, 
dQjjp, on the set K of (isometry classes of) compact metric spaces, with a distinguished element called 
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the root and endowed with a finite measure. Theorem 12.31 ensures that (K, dQjjp) is a Pohsh metric 
space. We extend those results by considering the Gromov-Hausdorff-Prokhorov metric, dcHP, on 
the set L of (isometry classes of) rooted locally compact, complete length spaces, endowed with a 
locally finite measure. Theorem 12.71 ensures that (L, dcHp) is also a Polish metric space. The proof 
of the completeness of L relies on a pre-compactness criterion given in Theorem 12.91 The methods 
used are similar to the methods used in 'A^ to derive properties about the Gromov-Hausdorff topology 
of the set of locally compact complete length spaces. This work extends some of the results from 
[5], which doesn't take into account the geometrical structure of the spaces, as well as the results 
from 'llj, which consider only the compact case and probability measures. This comes at the price of 
having to restrict ourselves to the context of length spaces. In jjj the Gromov-Hausdorff-Prokhorov 
topology is considered for general Polish spaces (instead of length spaces) but endowed with locally 
finite measures satisfying the doubling condition. We also mention the different approach of [2J , using 
the ideas of correspondences between metric spaces and couplings of measures. 

This work was developed for applications in the setting of weighted real trees (which are elements of 
L), see Abraham, Delmas and Hoscheit [T|. We give an hint of those applications by stating that the 
construction of a weighted tree coded in a continuous function with compact support is measurable 
with respect to the topology induced by c?qjjp on K or by o?ghp on L. This construction allows us to 
define random variables on K using continuous random processes on M, in particular the Levy trees 
of [3] that describe the genealogy of the so-called critical or sub-critical continuous state branching 
processes that become a.s. extinct. The measure m is then a "uniform" measure on the leaves of 
the tree which has finite mass. The construction can be generalized to super-critical continuous state 
branching processes which can live forever; in that case the corresponding genealogical tree is infinite 
and the measure m on the leaves is also infinite. This paper gives an appropriate framework to handle 
such tree- valued random variables and also tree- valued Markov processes as in T . 

The structure of the paper is as follow. Section [5] collects the main results of the paper. The 
application to real trees is given in Section [3] The proofs of the results in the compact case are given 
in Section |4l The proofs of the results in the locally compact case are given in Section \E\ 

2. Main results 

2.1. Rooted weighted metric spaces. Let {X,d^) be a Polish metric space. The diameter of 
A e B{X) is given by: 

diam (A) — sup{d'^ {x,y)- x,y & A}. 

For A,B e B{X), we set: 

{A, B) = inf{e > 0; A C S= and B C 
the Hausdorff metric between A and B, where 
(1) A" = {x^ X; inf d^{x, y) < e} 

is the £-halo set of A. If X is compact, then the space of compact subsets of X, endowed with the 
Hausdorff metric, is compact, see theorem 7.3.8 in [3]. To give pre-compactness criterion, we shall 
need the notion of e-nets. 

Definition 2.1. Let (X, d^) be a metric space, and let e > 0. ^ subset A C X is an e-net of B CZ X 

AdB c A"". 

Notice that, for any e > 0, compact metric spaces admit finite e-nets and locally compact spaces 
admit locally finite e-nets. 
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Let A4f{X) denote the set of all finite Borel measures on X. If /i, G we set: 

dp {fj., v) = inf{£ > 0; < z^(A^) + e and v{A) < /x(A^) + s for any closed set A}, 

the Prokhorov metric between /i and v. It is well known, see [5] Appendix A. 2. 5, that {A4f{X),dp) 
is a Polish metric space, and that the topology generated by dp is exactly the topology of weak 
convergence (convergence against continuous bounded functionals). 

The Prokhorov metric can be extended in the following way. Recall that a Borel measure is locally 
finite if the measure of any bounded Borel set is finite. Let Ai{X) denote the set of all locally finite 
Borel measures on X. Let be a distinguished element of X, which we shall call the root. We will 
consider the closed ball of radius r centered at 0: 

(2) A('^) = {:r eX;d^'(0,x) <r}, 
and for ^ G M{X) its restriction /i^''^ to A'^'"': 

(3) fi^^Hdx)^lxM{x) fi{dx). 

If /I, G M.{X), we define a generalized Prokhorov metric between fi and v: 

(4) dfp(/i,i^) = ^"e-' (lAdf (m^'-^J^^'-))) dr. 

It is not difficult to check that d^p is well defined (see Lemma 12.61 in a more general framework) and 
is a metric. Furthermore {A4{X), d-^p) is a Polish metric space, and the topology generated by d^p is 
exactly the topology of vague convergence (convergence against continuous bounded functionals with 
bounded support), see [5] Appendix A. 2. 6. 

When there is no ambiguity on the metric space {X^d'^), we may write d, dH, and dp instead of 
d^ , dg and dp . In the case where we consider different metrics on the same space, in order to stress 
that the metric is d^ , we shall write df^ and dp"^ for the corresponding Hausdorff and Prokhorov 
metrics. 

If $ : A — > A' is a Borel map between two Polish metric spaces and if /i is a Borel measure on A, 
we will note ^^/i the image measure on A' defined by $*/i(^) = ^{^~^ (A)) , for any Borel set A C X. 

Definition 2.2. 

• A rooted weighted metric space X = (A, d, 0,/i) is a metric space (A, d) with a distinguished 
element G A, called the root, and a locally finite Borel measure /i. 

• Two rooted weighted metric spaces X = (A, d, 0,/i) and X' = (A', d', 0', /i') are said to be 
GHP-isometric if there exists an isometric one-to-one map $ : A — > A' such that $(0) = 0' 
and = /i'. In that case, $ is called a GHP-isometry. 

Notice that if (A, d) is compact, then a locally finite measure on A is finite and belongs to A^/(A). 
We will now use a procedure due to Gromov [lOj to compare any two compact rooted weighted metric 
spaces, even if they are not subspaces of the same Polish metric space. 

2.2. Gromov-HausdorfT-ProkhorGv metric for compact spaces. For convenience, we recall the 
Gromov-Hausdorff metric, see for example Definition 7.3.10 in Let (A, d) and (A',d') be two 
compact metric spaces. The Gromov-Hausdorff metric between (A, d) and (A',d') is given by: 

(5) d^^MX,d),iX',d'))= inf dg(^(A),^'(A')), 

where the infimum is taken over all isometric embeddings ip : X ^ Z and ip' : A' ^ Z into some 
common Polish metric space {Z, d^). Note that Equation ([5]) does actually define a metric on the set 
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of isometry classes of compact metric spaces. 

Now, we introduce the Gromov-HausdorfF-Prokhorov metric for compact spaces. Let X — (X, d, 0, fi) 
and X' — (X', d', 0', fi') be two compact rooted weighted metric spaces, and define: 

(6) d'^onAX.X') = ^inf^(d^(<i>(0),<i>'(0')) + 4($(X),<i>'(X')) + df (<i>*A^,<i>:/i')) , 

where the infimum is taken over all isometric embeddings $ : X ^ Z and $' : X' ^ Z into some 
common Polish metric space (Z, d^). 

Note that equation ^ does not actually define a metric, as dQjjp(A:', A:"') = if <Y and X' are 
GHP-isometric. Therefore, we shall consider K, the set of GHP-isometry classes of compact rooted 
weighted metric space and identify a compact rooted weighted metric space with its class in K. Then 
the function dgjjp is finite on K^. 

Theorem 2.3. 

(i) The function df^Q^p defines a metric on K. 

(ii) The space (IK, d'^Q^^p) is a Polish metric space. 

We shall call dgjjp the Gromov-Hausdorff-Prokhorov metric. This extends the Gromov-Hausdorff 
metric on compact metric spaces, see [1] section 7, as well as the Gromov-Hausdorff-Prokhorov metric 
on compact metric spaces endowed with a probability measure, see [llj . See also |9j for another 
approach on metric spaces endowed with a probability measure. 

We end this Section by a pre-compactness criterion on K. 

Theorem 2.4. Let A be a subset ofK, such that: 

(i) We have sup(^^rf g^^)^,^ diam (X) < +oo. 

(ii) For every e > 0, there exists a finite integer N{e) > 1, such that for any {X,d,%, ^) G A, 
there is an e-net of X with cardinal less than N{e). 

(iii) We have snY>(xAM,t,)eAP'{X) < 

Then, A is relatively compact: every sequence in A admits a sub-sequence that converges in the d'jjj^p 
topology. 

Notice that we could have defined a Gromov-Hausdorff-Prokhorov metric without reference to any 
root. However, the introduction of the root is necessary to define the Gromov-Hausdorff-Prokhorov 
metric for locally compact spaces, see next Section. 

2.3. Gromov-HausdorfF-Prokhorov metric for locally compact spaces. To consider an exten- 
sion to non compact weighted rooted metric spaces, we shall consider complete and locally compact 
length spaces. 

We recall that a metric space {X, d) is a length space if for every x,y ^ X, we have: 

d{x,y) = inf L(7), 

where the infimum is taken over all rectifiable curves 7 : [0, 1] — s> X such that 7(0) = x and 7(1) — y, 
and where ^(7) is the length of the rectifiable curve 7. We recall that {X,d) is a length space if is 
satisfies the mid-point condition (see Theorem 2.4.16 in |4J): for all e > 0, x,y & X, there exists z ^ X 
such that: 

\2d{x,z)-d{x,y)\ + \2d{y,z)-d{x,y)\ < e. 

Definition 2.5. Let L he the set of GHP-isometry classes of rooted, weighted, complete and locally 
compact length spaces and identify a rooted, weighted, complete and locally compact length spaces with 
its class in L. 
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li X ~ {X, d, 0, /i) £ L, then for r > we will consider its restriction to the closed ball of radius r 
centered at 0, A'W = (X^, rfW, 0, ^W), where is defined by ©, the metric c?'-'"' is the restriction 
of dto XW, and the measure is defined by ([3|). Recall that the Hopf-Rinow theorem implies that 
if {X, d) is a complete and locally compact length space, then every closed bounded subset of X is 
compact. In particular if X belongs to L , then X^^'^ belongs to K for all r > 0. 

We state a regularity Lemma of ^qhr with respect to the restriction operation. 

Lemma 2.6. Let X and y be in L. Then the function defined on by r ^ ^'ghp 

IS 

cddlag. 

This implies that the following function (inspired by Q) is well defined on L^: 
dGYiv{X,y) = ^"e^'' (l Ad^HP dr. 

Theorem 2.7. 

(i) The function dcHP defines a metric on L. 

(ii) The space (L, dcHp) is a Polish metric space. 

The next result implies that d^^ip and dcHP define the same topology on K fl L. 

Proposition 2.8. Let {Xn,n G N) and X be elements ofKDh. Then the sequence {Xn,n £ N) 
converges to X in (K, d'jji^p) if and only if it converges to X in (L, dcHp)- 

Finally, we give a pre-compactness criterion on L which is a generalization of the well-known 
compactness theorem for compact metric spaces, see for instance Theorem 7.4.15 in [4]. 

Theorem 2.9. Let C be a subset ofh, such that for every r > 0; 

(i) For every e > 0, there exists a finite integer N{r,s) > 1, such that for any (X, d, 0,/Lt) G C, 
there is an e-net of X^^'^ with cardinal less than N{r,e). 

(ii) We have sup(^ ,j g^^jgc A^l^^'^') < +oo- 

Then, C is relatively compact: every sequence in C admits a sub-sequence that converges in the dcHP 
topology. 

3. Application to real trees coded by functions 

A metric space (T, d) is a called real tree (or M-tree) if the following properties are satisfied: 

(i) For every s, t G T, there is a unique isometric map /^.t from [0, d{s, t)] to T such that /^.f (0) — s 
and fs,t{dis,t)) = t. 

(ii) For every G T, if g is a continuous injective map from [0, 1] to T such that g(0) = s and 
q{l)^t, theng([0,l]) = /,,t([0,d(s,i)]). 

Note that real trees are always length spaces and that complete real trees are the only complete 
connected spaces that satisfy the so-called four-point condition: 

(7) Va;i,X2,a;3,X4 G X, d{xi,X2) +d{x^,Xi) < {d{xi,xz) + d{x2,X4)) V [d^xi.x^) + d{x2,xz)). 

We say that a real tree is rooted if there is a distinguished vertex 0, which will be called the root 
of T. 

Definition 3.1. We denote by T the set of (GHP-isometry classes of) rooted, weighted, complete and 
locally compact real trees, in short w-trees. 

We deduce the following Corollary from Theorem 12 . 71 and the four-point condition characterization 
of real trees. 

Corollary 3.2. The set T is a closed subset o/L and (T, dci/p) is a Polish metric space. 



6 



ROMAIN ABRAHAM, JEAN-FRANQOIS DELMAS, AND PATRICK HOSCHEIT 



Let / be a continuous non-negative function defined on [0, +00), such that /(O) ~ 0, with compact 
support. We set: 

af = sup{t;f{t)>0}, 
with the convention sup0 = 0. Let be the non- negative function defined by: 

df{s,t) = fis) + f{t)-2 inf f{u). 

ue[sAt,sVt] 

It can be easily checked that d^ is a semi-metric on [0, cr-'']. One can define the equivalence relation 
associated with hy s ^ t if and only if d-^ (s, t) = 0. Moreover, when we consider the quotient space 

and, noting again d^ the induced metric on and rooting at 0^, the equivalence class of 0, 
it can be checked that the space (T-^, d-^, 0-^) is a rooted compact real tree. We denote by the 
canonical projection from [0, erf] onto T^, which is extended by p-^{t) — %f for t > . Notice that 
is continuous. We define m^, the Borel measure on Tf as the image measure on of the Lebesgue 
measure on [0, cr-''] hy p^ . We consider the (compact) w-tree T-^ = {T^ ,d^ ,m^). 

We have the following elementary result (see Lemma 2.3 of [6] when dealing with the Gromov- 
Hausdorff metric instead of the Gromov-HausdorfF-Prokhorov metric) . For a proof, see [1] . 

Proposition 3.3. Let f,g be two compactly supported, non-negative continuous functions with /(O) — 
5(0) — 0. Then, we have: 

(8) d'aMT^^r^) < 611/ - .9II00 + \<7^ - <y'\. 

This result and Proposition 12.81 ensure that the map / 1— >■ (defined on the space of continuous 
functions with compact support which vanish at 0, with the uniform topology) taking values in 
(T n K, dQHp) or (T, dcHp) is measurable. 

4. Gromov-Hausdorff-Prokhorov metric for compact metric spaces 

4.1. Proof of (i) of Theorem 12.31 In this Section, we shall prove that ^qhr defines a metric on K. 

First, we will prove the following technical lemma, which is a generalization of Remark 7.3.12 in 
g]. Let X ^ (X, d^,9^,iJ.^) and y = (Y, d^,9^,p^) be two elements of K. We wih use the notation 
X U F for the disjoint union of the sets X and Y. We will abuse notations and note X,p,'^,$^ 
and y, /i^,0^ the images of X,p^ and of Y^pX respectively by the canonical embeddings 

X X u r and y X u r. 

Lemma 4.1. Let X = {X, d^ ,9^ , fi^) and y = (y,d^,0^,^^) be two elements of K. Then, we 
have: 

(9) d'i.f.piX, y) = inf {d(0^, 0^) + 4(X, Y) + dUp'',f^'')} , 

where the infimum is taken over all metrics d on XUY such that the canonical embeddings X ^ XUY 
and Y^XUY are isometrics. 

Proof. We only have to show that: 

(10) inf{d(0^,0^) + 4(x,y) + 4(A*^,^^)} <d^Hp('^,3^), 

since the other inequality is obvious. Let {Z,d^) be a Polish space and and be isometric 
embeddings of X and Y in Z. Let ^ > 0. We define the following function on {X U F)^: 

{d^{<^>^{x), $'^(y)) +6 if X e X, y eY, 
d^{x,y) ifx,yeX, 
d^{x,y) ifx,yeY. 
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It is obvious that d is a metric on X UY, and that the canonical embeddings of X and Y hi X UY 
are isometric. Furthermore, by definition, we have (i(0^, 0^) — (i^(<i>^(0'^), $^(0^)) + S. Concerning 
the HausdorfF distance between X and Y, we get that: 

4(x,r) <di($^(x),ci>^(y)) + <5. 

Finally, let us compute the Prokhorov distance between /i"^ and /i^. Let e > be such that 
df (^^/x-^, $^^^) < e. Let A be a closed subset of X U F. By definition, we have: 

(A) ^n^{Anx) = ^^11^ ($-^ {Anx)) 

< e z, d^{z, n X)) <£}) + £ 

= e d^(z, n X)) <e})+e 

< fi^iiy e Y, d{y,AnX) < e + 6}) + e 
<^i^{{yeXU Y, d{y, A) < e + 5}) + e. 

The symmetric result holds for {X,Y) replaced by {Y,X) and therefore we get dp{^'^ , fjX) < e + 6. 
This implies: 

Eventually, we get: 

d(0^,0^) + 4(x,r) + 4(M^,M^) 

< d^($^(0^), $^(0^)) + dii^'^ix), + 4($fM'', ^r^'') + 3<5. 

Thanks to ([6]) and since (5 > is arbitrary, we get (fTO|). □ 

We now prove that ^qhp does indeed satisfy all the axioms of a metric (as is done in [3] for the 
Gromov- HausdorfF metric and in [TT] in the case of probability measures on compact metric spaces) . 
The symmetry and positiveness of d^^p being obvious, let us prove the triangular inequality and 
positive definiteness. 

Lemma 4.2. The function d'jj^^p satisfies the triangular identity on K. 

Proof. Let Xi,X2 and A3 be elements of K. For i e {1,3}, let us assume that (iQjjp(Ai, ^2) < r^. 
With obvious notations, for i G {1,3}, we consider, as in Lemma [4.11 metrics di on Xi U X2. Let us 
then consider Z = Xi U X2 U X3, on which we define: 



(12) d{x,y) 



d^{x, y) if X, J/ G {X, U X2f for i G {1, 3}, 

mi^^X2{di{x,z) +d3{z,y)} if x G Xi,y G X3. 



The function d is in fact a metric on Z, and the canonical embeddings are isometrics, since they are 
for di and d^. By definition, we have: 



We notice that: 



dfi{Xi, X3) — [ sup inf d{xi,X3) ) V ( sup inf d{xi,X3) 



sup inf d(x\^xz) = sup inf di(2;i, 2^2) + (i3(a;2, a;3) 

Ei6:^i^3S^3 xiGXi ^2eX2, xaGXa 



<4(Xi,X2)+ inf d3(a:2,X3) 

<4(Xi,X2)+4^(X2,X3). 

Thus, we deduce that <(Xi,X3) < 4(^1,^2) + d'^iX^.X^). 
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As far as the Prokliorov distance is concerned, for i e {1,3}, let Si be such that dp (/ii,^2) < £i- 
Then, if A C Z is closed, we have: 

fii{A) = fiiiAn Xi) < ^2{{x eXiU X2, di{x, AnXi) < ei}) + £1 

< Ai2(A"' nXa) +£1 

< ^l3{{x e u X2, dsix, A^' n X2) < £3}) + £1 + £3 

<Ai3(^"^+"^)+£l+£3, 

where = {z G Z, d{z,A) < e}, for £ = £i and £ = £i + £3. A similar result holds with 
(MijA's) replaced by {11^,^1). We deduce that dp(/ii,/X3) < £1 +£3, which implies that dp(/Lti, /Lt3) < 

4'(Aii,Ai2) +dp (Ai2,Ai3)- 

By summing up all the results, we get: 

rf(0i, 03) + 4(^1,^3) + 4(mi,/^3) < d''^{^M + d^^{x,,X2) + di^{^l,,^i2). 

4e{i,3} 

Then use the definition ^ and Lemma |4. II to get the triangular inequality: 

'^GHp('^li -^3) < C?GHp('^lj "^2) + C?GHp('^2, -^3)- 

□ 

This proves that dQHp is a semi-metric on K. We then prove the positive definiteness. 

Lemma 4.3. Let X,y be two elements of K such that d'jjjjp{X ,y) — 0. Then X ^ y (as GHP- 
isometry classes of rooted weighted compact metric spaces). 

Proof Let X = {X, d^,0^,fi^) and y = {Y, d^, 0^, in K such that d'^^^p^X, y) = 0. According 
to Lemma 1131 we can find a sequence of metrics (d", n>l)onXuy, such that 

(13) d"(0^,0^) + dS(^,>^)+^^?(A^'',A^'') <£n, 

for some positive sequence (£„,n > 1) decreasing to 0, where and dg stand for d^" and dp" . For 
any fc > 1, let 5*^ be a finite (l/fc)-net of X, containing the root. Since X is compact, we get by 
Definition 12.11 that Sk is in fact an (-^ — <5)-net of X for some (5 > 0. Let Nk + 1 be the cardinal of Sk- 
We will write: 

Sk = {xo.k = 0^,a;i,fc, ...,XN^,k}- 
Let {Vi^k,0 < * < Xk) be Borel subsets of X with diameter less than 1/fc, that is: 

sup d^ {x, x') < 1/fc, 

such that Uo<j<Affc = X and for all < < A^fc, we have Vi^k^Vi'^k = and Xi^k & Vi^k if 
V,^k ^ 0- We seF: 

(dx) =^A'^(t/,,fc)5,,,(dx), 

1=0 

where ix\dx) is the Dirac measure at x' . Notice that: 

dl{X,Sk)<\ and df (^if , /i^ ) < i ■ 

We set j/o,A; = J/o.fe = 0^- By (fT3l) . we get that for any fc > 1, < i < A^fc, there exists y"^. G F such 
that d^{xi^k,v''ik) < ^n- Since F is compact, the sequence {y'^k^n > 1) is relatively compact, hence 
admits a converging sub-sequence. Using a diagonal argument, and without loss of generality (by 
considering the sequence instead of the sub-sequence), we may assume that for fc > 1, < i < Nk, the 
sequence (2/"^," > 1) converges to some yi^k 6 Y. 
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For any y e y, we can choose x & X such that y) < e„ and i, k such that d^{x, Xi^k) < j —S- 
Then, we get: 

d''iy,yl,) = d"{y,ylk) < d^iv.^) + d'^ix^x^^k) + d'^{x,,k,ylk) <\-S + 

Thus, the set {2;"^,, < i < Nu) is a (2e„ + 1/fc - 5)-net of Y, and the set Sl = {y,,fe, < i < Nk} is 
an 1/fc-net of Y . 

If k,k' >1 and < i < Nk,0 < i' < Nk' , then we have: 

d^{y^^k,yv,k') < d''{ylk.y^,k) + d''iylk,ylk') + d^iylk'.y^'.k') 

< d^{ylk,yr,k) + d^iy^,^k',y^',k') + 2en + d^ {x^,k, x^' ,k'), 

and, since the terms d{y''^j,, yi,k) and d{y^, j,,, yi',k') can be made arbitrarily small, we deduce: 

d{yi,k,yi',k') < d{xi^k,x.,, ,k'). 

The reverse inequality is proven using similar arguments, so that the above inequality is in fact an 
equality. Therefore the map defined by <^{xi,k) — {yi,k) from Uk>iSk onto Uk>iS'[ is a root-preserving 
isometry. By density, this map can be extended uniquely to an isometric one-to-one root preserving 
embedding from X to Y which we still denote by $. Hence the metric spaces X and Y are root- 
preserving isometric. 

As far as the measures are concerned, we set: 

A^fe^" = ^^'^ f^k =J2^^^^^i^'''>^y^■''■ 

By construction, we have < e„. We get: 

dl{^,l,^l^) = d^{^,l,^,^) < dUpl^t/,-) + di{pl'\ + ^^(a.^, m"") + rfpCM"", a*'') 

< dpip-k^lJ-k ) '^k^^"-' 

Furthermore, as n goes to infinity, we have that rfp (/i^, /i^'") converges to 0, since the y^k converge 
towards the yi^k- Thus, we actually have: 

dl{^,l,^,'')<l/k. 

This implies that {n^,k > 1) converges weakly to /i^. Since by definition fi^ — and since 

$ is continuous, by passing to the limit, we get fi^ = This gives that X and y are GHP- 

isometric. □ 

This proves that the function d^^p defines a metric on K. 

4.2. Proof of Theorem 12.41 and of (ii) of Theorem 12.31 The proof of Theorem 12.41 is very close 
to the proof of Theorem 7.4.15 in (4j, where only the Gromov-Hausdorff metric is involved. It is in 
fact a simplified version of the proof of Theorem 12.91 and is thus left to the reader. 

We are left with the proof of (ii) of Theorem 12.31 It is in fact enough to check that if {Xn , n G N) 
is a Cauchy sequence, then it is relatively compact. 

First notice that if {Z,d^) is a Polish metric space, then for any closed subsets A,B, we have 
d§{A,B) > |diam (A) - diam {B)\, and for any e Mf{Z), we have d^{^i,v) > \fi{Z) - v{Z)\. 
This implies that for any A" = (X, d^, 0^, /x), ^ = (F, d^, 0^^, e K: 

(14) dQp^p{X,y) > [diam (X) - diam {Y)\ + \fi{X) - iy{Y)\ . 
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Furthermore, using the definition of the Gromov-Hausdorff metric fS]), we clearly have: 
(15) 

^GHP 

We deduce that if ^ = {Xn, n e N) is a Cauchy sequence, then (IT4)) implies that conditions (i) and 
(iii) of Theorem 12.41 are fulfilled. Furthermore, thanks to (fT5|). the sequence d"^"), n G N) is a 

Cauchy sequence for the Gromov-Hausdorff metric. Then point (2) of Proposition 7.4.11 in 4 readily 
implies condition (ii) of Theorem l2.4l 

5. Extension to locally compact length spaces 

5.1. First results. First, let us state two elementary Lemmas. Let {X, d, 0) be a rooted metric space. 
Recall notation ([2]). We set: 

drX {x e X; d(0^,a;) = r}. 
Lemma 5.1. Let {X, d, 0) be a complete rooted length space and r,e > 0. Then we have, for all 6 > 0: 

Proof. Let x G and S > 0. There exists a rectifiable curve 7 defined on [0,1] with values 

in X such that 7(0) = and 7(1) = x, such that L(7) < d(0, x) + S<r + e + S. There exists t e (0, 1) 
such that 7(t) e drX. We can bound d{j{t), x) by the length of the fragment of 7 joining 7(i) and x, 
that is the length of 7 minus the length of the fragment of 7 joining to j{t). The latter being equal 
to or larger than (i(0'^,7(t)) = r, we get: 

d{l{t),x) < L{j) - r <e + S. 
Since -/{t) 6 X^'^), we get x G (X^'^))^^*. This ends the proof. □ 
Lemma 5.2. Let X = {X, d, 0, /i) G L. For all e > and r > 0, we have: 

d'aHp{X^'^\x^''+''^) <e + ^l{X^'^+^'>\X^'^^). 

Proof. The identity map is an obvious embedding X^"^^ ^ x^''^^^ which is root-preserving. Then, we 
have: 

Thanks to LemmaO we have dnl^^'^), < e. 

Let yl C X be closed. We have obviously < On the other hand, we have: 

This proves that dp(/.t(''), ^('^+'^)) < \ X^'^)), which ends the proof. □ 

It is then straightforward to prove Lemma 12.61 

Proof of Lemma\Mi Let X = {X, d^,9^,fj,^) and y = {Y, d^, 0'*', be two elements of L. Using 
the triangular inequality twice and Lemma |5.2[ we get for r > and e > 0: 

As e goes down to 0, the expression above converges to 0, so that we get right-continuity of the 
function r h->- cJqjjp 
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We write X^^'^^ for the compact metric space X^"^") rooted at 0^ along with the induced metric 
and the restriction of /i to the open ball {x £ X; d-^{%-^ ,x) < r}. We define y'-^^') similarly. Similar 
arguments as above yield for r > e > 0: 

<2e + fi^{{x e X, r~e<d^{9^,x) < r}) + fi^ {{y e Y, r-e <d^{9^,y) < r}). 

As e goes down to 0, the expression above also converges to 0, which shows the existence of left limits 
for the function r ^ d^jjp(A'(''), J^^'')). □ 

The next result corresponds to (i) in Theorem 12.71 
Proposition 5.3. The function dcHP is a metric on L. 

Proof. The symmetry and positivity of doHP are obvious. The triangle inequality is not difficult either, 
since dQHp satisfies the triangle inequality and the map x i-> 1 A x is non-decreasing and sub-additive. 

We need to check that dcHP is definite positive. To that effect, let X = {X , d'^ , , fi) and 
y = (F, d^, 0^, be two elements of L such that rfGHp('^, 3^) = 0. We want to prove that X and y 
are GHP-isometric. We follow the spirit of the proof of Lemma [4.31 

By definition, we get that for almost every r > 0, dQ^p{X'-^\y'-^^) — 0. Let (r„, n > 1) be a 
sequence such that r„ oo and such that for n > 1, d^^p 

37(^0) = 0. Since 

'^GHP i^ metric on 

K, there exists a GHP-isometry $" : X^''") for every n > 1. Since all the X'-^^ are compact, 

we may consider, for n> 1 and for fc > 1, a finite 1/fc-net of X^''"-' containing the root: 

Then, iffc>l, n>l,0<i< NJ}, the sequence ($■'(2;"^,), j > n) is bounded since the $^ are 
isometrics. Using a diagonal procedure, we may assume without loss of generality, that for every 
fc>l, n>l, 0<i< NJ}, the sequence j > n) converges to some limit y"^ g Y. We define 

the map ^ on. S :— lj„>i k>i ^k taking values in Y by: 

H^lk) = vlk- 

Notice that $ is an isometry and root preserving as $(0"^) = 0^ (see the proof of Lemma [4. 3p . The 
set ^{SD is obviously a 2/fc-net of F^''"), and thus $(5*) is a dense subset of Y . Therefore the map 
$ can be uniquely extended into a one-to-one root preserving isometry from X to F, which we shall 
still denote by <1>. It remains to prove that $ is a GHP-isometry, that is, such that v = 

For n > 1, fc > 1, let (V;"fc, < i < iV^ ) be Borel subsets of ^('■"^ with diameter less than 1/fc, 
such that Uo<»<Ar. = ^'^''"^ ^nd for aU < i, i' < Nk, we have V^^^^ f] V[,\^ = and e V^"^,^ if 
^ik 7^ ^- then define the following measures: 

^,l = Y,^l{v,^^)5^^^ and ul^Y.^'^^^^k)^yl.■ 

i=0 1=0 

Let A C X be closed. We obviously have ^^(A) < /i^''") (A^/'^) and /^('■")(A) < Mfc(^^/'') that is: 



(16) 
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For any n > 1, fc > 1, we have by construction t^^' = and h'^^"'> = ^i/j,'-^"-^ for any j > n > 1. 

We can then write, for j > n: 

where for the last inequahty we used dp f&i/i^''"-') = dp (/z^, /z^''"'') and (fTBI) . Since the two 

measures ^*fJ,^ and ^i/x)! have the same masses distributed on a finite number of atoms, and the 
atoms ^■'{xl^k) of ^i/x^ converge towards the atoms j/"^. of $*A*fc, we deduce that: 

hrn 4($,^«,<i>>^)=0. 

Hence, > 1) converges weakly towards i'^''"). According to (fTBI) . the sequence > 1) 

converges weakly to /i'^''"^ Since we have z/^ = ^-^d $ is continuous, we get z/'^''"^ = for 

any n > 1, and thus v — This ends the proof. □ 

We are now ready to prove Proposition l2.8l Notice that we shall not use (ii) of Theorem 12 .71 in this 
Section as it is not yet proved. 

Proof of Proposition \2.8i By construction, the convergence in IK n L for the dcHP metric implies the 
convergence for the dgnp metric. We only have to prove that the converse is also true. 

Let X = {X, d-^ fi) and Xn — (X„, d-^" , ^n, fJ-n) be elements of KflL and (e„, n e N) be a positive 
sequence converging towards such that, for all n G N: 

Using Lemma Sm we consider a metric d" on the disjoint union X„ U X, such that we have for n £ N, 
and writing dj^ and dp respectively for d^" and dp": 

d"(0„, 0) + dS(X„, X) + dg(Ai„, m) < £n. 

If x„ € Xn\ by definition of the Hausdorff metric, there exists x E X such that d"(x„,a;) < 
d^{Xn, X). Then, we have: 

d"(0, x) < d"(0, 0„) + d"(0„, x„) + d"(a;„, x) < d"(0„, 0) + r + dS(X„, X) < r + e„. 

We get that x belongs to for some ej^ < £„ and thus, according to Lemma [5Tl it belongs to 

(X'^''^)^", since X is a complete length space. Therefore we have Xn'' C {X^'^^Y" . Similar arguments 
yield X^'-) C (Xi'"^)^". We deduce that: 

(17) dS(xM,xM)<e„. 

If A C Xn U X is closed, we may compute: 

= /i„(A n xi"-)) < ^iiA^- n (x^--))-") + £„ 

<^i^^HA^-) + ^iiixi^^r-\x<^^y)+Sn 



A NOTE ON GROMOV-HAUSDORFF-PROKHOROV DISTANCE BETWEEN (LOCALLY) COMPACT MEASURE SPACES 

since {xl^^f^ C C Similarly, we also have: 

Since (Xi'' 2^"))'^" c X'^''\ Hence, we finally deduce: 
This and ^ yield: 

Therefore, if ii{drX) = 0, we have XiuYn-^+oo ^ghp 

Since /i is by definition a finite 

measure, the set {r > 0, fi{drX) ^ 0} is at most countable. By dominated convergence, we get 
lim„^+oo dcKpiXn, X) =0. □ 

In order to prove Theorem l'i.Dl on the pre-compactness criterion, we shall approximate the elements 
of a sequence in C by nets of small radius. The following Lemma guarantees that we can construct 
such nets in a consistent way. We use the convention that X^"^^ ~ ij) if r < 0. In the sequel, if r > 
and fc > 0, we will often use the notation Ar.kiX) for the annulus X'^^^ \ X'-^^^ \ 

Lemma 5.4. If X = {X,^j,d,fi) £ L satisfies condition (i) of Theorem \2.fA then for any k,£ E N, 
there exists a 2-^-net of the annulus A^a-^fcC^) X^^^-") \^ j^((<!-i)2-'=) ^-^f^ most N {12-^ ,2-^-^) 
elements. 

Proof. Let S' be a finite 2-'=-i-net of X^'^^-'") cardinal at most N {£2-^ ,2-^-^) . Let S" be the 
set of elements x in S" H ^(£-i)2-*.fc+i(^) such that there exists at least one element, say t/^, in 
Ai2-k^}.{X) at distance at most 2"'^^^ of x. The set {S' f^ A^2-'' ,k)y}{Vx^ x S S"} is obviously a 
2-'=-net of A^2-^fc(^), and its cardinal is bounded by N{t2~^, 2-^-^). □ 

5.2. Proof of Theorem 12.91 Notice that we shall not use (ii) of Theorem 12. 71 in this Section as it is 
not yet proved. 

The proof will be divided in several parts. The idea, as in [4], is to construct an abstract limit 
space, along with a measure, and to check that we can get a convergence (up to extraction). Let 
{Xm n g N) be a sequence in C, with X.^ — d'^" , 0„, /x„). For f , fc e N, we will write £k for £2~'^. 

5.2.1. Construction of the limit space. Let ^, fc G N. Recall that, by Lemma l5.4[ we can consider 6"^ ^ 
a 2~'^~^-net of the annulus Ai^^k{Xn) with at most N {tk,2^^^'^) elements. In order to have a finer 
sequence of nets, we shall consider: 

0<fc'<fc 

By construction S^^ fc is a 2~'''~-^-net of Ai^^k{Xn) with cardinal at most: 

k 

iV(4,2-'=-^) = Yl A^(r42*='l2-'=',2-'='-2). 

fe'=0 

Let Ui^,^k — {(fc,^,i);0 < i < 7V(£fc, 2^''"^^)} and U = UfceN feN ^^fc.fc- number the elements of 
S"^ f. in such a way that: 

(18) Sl^, U {0„} = K, u = {k,£,z),ue U,„k}, 
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where (a:", u £ U) is some sequence in X„ and a;"^, ^ = 0n. Notice that S*"^ ^, is empty for £k large if 
Xn is bounded. For u, u' e [/, we set: 

, = (7^" (j." a;", ^ 

Notice that the sequence (d" n G N) is bounded. Thus, without loss of generality (by considering the 
sequence instead of the sub-sequence), we may assume that for all u, u' g [/, the sequence (d" , n > 1) 
converges in R to some limit du.u' ■ We then consider an abstract space, X' = {a;„,u G [/}. On this 
space, the function d defined by i— t- d^^u' is a semi- metric. We then consider the quotient 
space X' / ~, where 

~ ^u' if dy^ u' — 0. We shall denote by Xu the equivalent class containing Xu- 
Notice that du,u' = for any u = {k,£,0) and u' = {k',£',0) elements of U and let denote their 
equivalence class. Finally, we let X be the completion of X' / with respect to the metric d, so that 
{X, d, 0) is a rooted complete metric space. 

5.2.2. Approximation by nets. We set: 

K,k= U U^^-^.k' U S%-Kk = {<,^^U+,k} and 5+,fc-{x„,uGt/,+ J. 

o<i<f o<i<f 

By construction S"^\. is a 2~'^~-^-net of Xn'''' and 5'"^^ C S'^,''^^, as well as S*^ f. C ^, for any 
fc<fc'and4<4- 

Remark 5.5. We also have that for u G U\U^^ j,, either x" = 0„ or (i'^"(0„, a;") > £fc and either Xi, = 
or (i(0, x^,) > Notice that the former inequality is strict but the latter is large. 

A correspondence R between two sets A and _B is a subset oi Ax B such that the projection of R 
on A (resp. B) is A (resp. B). It is clear that the set defined by: 

(19) Kl\ = {{<^^u),u^U+^^} 

is a correspondence between S^'\ and j,. The distorsion Sn{£k, k) of this correspondence is defined 
by: 

(20) 5„(4,fc)=sup{|d^"(x;\x;:,)-d(x„,x„OI; u,u' eU+^^}. 
Notice that for k <k' and £k < £'i^,, we have: 

(21) <5„(4,fc) <5„(4,fc'). 

Since U^t^ is finite, for all f , fc G N, we have by construction lim„_i._|_oo Sn{£k, k) = 0. 
Lemma 5.6. The set S+ ^ is a 2'^ -net of X'-^'^K 

Proof. Let x G X'^^''\ There exists v = (fc',f,j) G U such that d{x,Xi,) < 2^'^^^. Notice that 

d{9,Xy) < 4 + 2^'""^. We may choose n large enough, so that J„(4 V fj,,,fc V k') < 2^^^^. As 

< e 5"'+ we have |d^"(0„,x;O - d(0,a;,)| < 2-'=-3 and thus d^"(0„,xj?) < 4 + 2-'=-2. 

fc' ' 

Thanks to Lemma lOI and since X„ is a length space, we get that a;" belongs to {Xn'^^Y ■ S^^^\ 
is a 2-'=-i-net oi xl!;''\ there exists w G C/^+ such that d^"(x;j,x;') < 2-''-'^ +2-''-'^. Furthermore, 
we have that x" and x^ belongs to S"^'^^, ^.^j,, . We deduce that: 

dix,Xu) <d{x,x,)+d{x,,Xu)<2-''-^ + 6n{ikyi'k',kVk')+d''-{x'^,x'i) < 2"^ 
This gives the result. □ 

We give an immediate consequence of this approximation by nets. 
Lemma 5.7. The metric space {X,d) is a length space. 
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Proof. The proof of this Lemma is inspired by the proof of Theorem 7.3.25 in [4j. We shall check that 
{X, d) satisfies the mid-point condition. 

Let k and x, x' G X. According to Lemma [5^ there exists £ S N large enough and u, u' G U^^ f. 
such that d{x, Xu) < 2~'^ and d{x',Xu') < 2"*^. For n large enough, we get that 6n{ik,k) < 2^*-'. Since 
{Xn,d-^") is a length space, there exists z G X„ such that: 

|2d^"(z,0 - d^" «,<,)! + |2rf^"(^,<0 - < 2-^ 

There exists u" £ C/+ j. such that d^"«„,z) < 2"'=. Then, we deduce that: 

\2d{xu" , x) — d{x, + \2d{xu" ,x') — d{x, x')\ 

< Ad{x,Xu) + 4:d{x',Xu') + |2d(a;„", a;„) - d{xu,Xu') \ + \2d{xu" , Xu') - d{xu,Xu')\ 

< 8.2-'= + 6J„(4,fc) + |2d^"«.,<) -d^" + |2d^"«„,<0 -rf^'-K-^OI 

< 19. 2-'=. 

Since k is arbitrary, we get that {X, d) satisfies the mid-point condition and thus is a length space. □ 

5.2.3. Approximation of the measures. Let {Vj^,u e Ue^..k) be Borel subsets of yl£^,fe(X„) with diam- 
eter less than 2^'' such that U„e(7f , K" = Ag^M^n) and for aU u, u' € C/^,,fe, we have K" fl K' = 
and G as soon as F," 7^ 0. We set Uoo,k = U^eN^^fc-*; ^^"^ '^^ consider the following approxi- 
mation of the measure /Lt„: 

Notice that /x^^^^ = X^uGC/f . k MnCKD'^aiS- "^^^ measures /i„_fc are locally finite Borel measures on X„. 
It is clear that the sequence (/Xn.fc, fc G N) converges vaguely towards as A: goes to infinity, since we 
have for any r G N, dp^" {tin\^ f^"-^) — limit space X, we define: 

i'ra^ E ^"(O'^.. and E 

Notice that i^jf^^ < vf^''^ but they may be distinct as v'^*'^ may have some atoms on dt^X which are 
in S'j^_(_]^j^ J, but not in S"^ j,, as indicated in Remark 15.51 

Let us show that the sequence (t'n,^, A: G N) converges, up to an extraction, towards a locally finite 
measure v on X. For m G 2~'=N, we have: 

i^n,fe(-''^*-'"'') = E Mn(K')l{rf(2;„,0)<m} < E A^n (KDlfd^" (a;S,0„)<m+<5,.(m,fc)} 

(22) < 

where for the first inequality we used (|20p . Recall that for all i?, fc G N, we have lim„^-|_oo Sni^k, k) = 0. 
We define rjk = Sn^{k,k). Using a diagonal argument, there exists a sub-sequence {nk,k G N) such 
that: 

(23) % < 2-^ 

By (|2ip . we have Sn^{m,k) < rjk for k > ni. Thanks to property (ii) of Theorem 12.91 we get 
that /i„fc(X„^ ^™''=)+^ is uniformly bounded in fc G N for m fixed. From the classical pre- 
compactness criterion for vague convergence of locally finite measures on a Polish metric space (see 
Appendix 2.6 of [5]), we deduce that there exists an extraction of the sub-sequence {nk,k G N), 
which we still note (rifc, fc G N), such that {T^nk,k, fc G N) converges vaguely towards some locally finite 
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measure v on X. This implies the weak convergence of the finite measures fc G N) towards v^^'^ 

as soon as ^{drX) = 0. Since ly is locally finite, the set 

(24) A^^{r> 0; i^idrX) > 0} 

is at most countable. Thus, we have lim„^_(_oo dv{''^nl v^"^^) = for almost every r > 0. 

5.2 A. Convergence in the cLghp metric. We set X — (X, d, 0, v). Notice that A' G L thanks to Lemma 
15.71 We shall prove that dcYi'piXn^, X) converges to 0. 



Let r > 0. For any fc G N, set £ = \2^r'] and recah 4 = 2^^\2^r']. We set: 

yu^iSl%d^-,%^,i,^^':^l Z,"^(5+„d,0,^J^>) and W," = d, 0, 

The triangular inequalities give; 

(25) d&Hp(4'^\ '^^'■^) <Bl + Bl + Bl + b4 + Bl + 
with: 

= '^^HP (^fc , WD , Sf, = d^HP (W,", A-f^^)) , Bl ^ d^HP (^('^\ A-f--)) . 
Lemma 15.21 implies that: 

(26) Bl = d^HP (4'^^ -^^''=0 < 2-^^ + Mn(^i''=^ \ ^i""^). 
As S'"^^ is a 2~'^~^-net of X^*" and by definition of /^n,/c, we clearly have: 

df " (^i''=\ < 2-^=-^ and df " (Mi'-^^ M«,ac".+ ) < 2-^ 

By considering the identity map from S^l^\ to X*^^*"-*, we deduce that: 

(27) Bf, = d^Hp(4''"\3^r) <2-'=+^ 

Recall the correspondence (|19p . It is easy to check that the function defined on (yS^^l\. U 5^ 
by: 

rd^"(2/,z) ify,zG5;;+, 

(28) dn{il,z)^ld{y,z) ify,zGS+_fc, 

[inf{d^"(y,y') +rf(2,2') + \5n{h,k)- {y',z') G 7^^^+} if y G z e 3+^, 

is a metric. For this particular metric, we easily have c?n(0n, 0) < ^ '5„(£j., k) as well as: 
4"(^;':'fc>^tJ<^<5„(4,fc) and 4"(A^i'l-\'^S^)<^^n(4,fc). 

We deduce that: 

(29) Bl = d^GHP (3^r, < ^^n(4, fc). 



As 5^ J, is a 2 '^-net of X^'' , thanks to Lemma \5M we get: 
(30) Bl = d^^^p{Z^,Wj:)<2-''. 
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Concerning i?^, we only need to bound the Prokhorov distance between vjf^^ and i^n'k ■ Recall 
that vj^^^ < i^l^'j} and that h'^''f} may differ only on di^X. For A closed, we have: 

^^n,l\A)<v'^^i{A) and ^^'(A) < + ^„,fe(a,,X). 

Recall dill). Let p{r) > r + 3 such that p{r) ^ and: 

(31) £„,,=2dp(i.f^M\^(''W)). 
As Ik <r + 2^^, we have: 

We deduce that: 

(32) i?5 = d^HP (wr, A-^^^)) < + £„^fc. 



Lemma [5.21 and the fact that X is a length space gives: 

(33) b6 =d^HP < 2-^- + jy(x(^^)\xM). 
Putting (USD, (EZD, dM]), O, (ED), (ESI) m (USD, we get: 

(34) d^^^AXi^\X^^^) < 5 • 2-^ +A.„(X^)\XM) 

+ ^5n(4, fc) + ^(x(-+2-'=+-".^)\x('-2-".'=)) + e„,fe + K^^'*"^ ^^""^ 

We give a more precise upper bound for fj,n{Xn''\Xn^). Using arguments similar to those used to 
get (P^. we have: 

M„(X^)\XW) < ^„(x(^^)) - 

For fc > r + 1, we have 6n{£k, k) < k) thanks to (HJ). Then using the sub-sequence (n^, fc e N) 
defined at the end of Section [5.2.31 with (|23l) . we get that: 

^„jx(l^)\x«) < .„„,(x(^^+^-2-^)) - .„„,(x(^-'^-2-^)) 

Notice that the sub-sequence {nk,k G N) does not depend on r: it is the same for all r > 0. Using 
([M)) . we get for fc > r -f 1: 

As limfc^+oc = r and limi:^+oo ^rifc.fc = 0, wc get using ([23]), that for r ^ A^: 

hm d'i,^^{Xil\x(^)) = 0. 

fc— >-t-oo 

By dominated convergence, we get that Iraik^+oo dQYip{Xn^, X) — 0. Thus we have a converging 
sub-sequence in C. 
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5.3. Proof of (ii) of Theorem 12.71 We need to prove that the metric space (L, c?ghp) is separable 
and complete. 

Lemma 5.8. The metric space {I^^cIghp) is separable. 

Proof. We can notice that the set K n L is dense in (L, dcHp), since for X <Eh, for all r > we have 
X'-^^ G K and dQiip{X^^\ X) < e"*". Every element of K can be approximated in the c/qhr topology 
by a sequence of metric spaces with finite cardinal, rational edge-lengths and rational weights. Hence, 
(KnL, dQjjp) is separable, being a subspace of a separable metric space. According to Proposition 
12. 8[ (KnL,(iGHp) is also separable. As IK n L is dense in (L,(iGHp), we deduce that (L, dcHp) is 
separable. □ 

Lemma 5.9. The metric space {h,dGHp) is complete. 

Proof. Let n £ N), with X^ = (X„, d^" , 0„, ^n)^ be a Cauchy sequence in (L, dcHp)- It is enough 
to prove that it is relatively compact. Thus, we need to prove it satisfies condition (i) and (ii) of 
Theorem [2Jl 



Assume there exists £ M_|_ such that sup„gpf fj,n{Xn"^) — +oo. By considering a sub-sequence, we 

may assume that lim„^_|_oo f-niXn"^) = +oo. This implies that for any r > rg, lim„_j.+oo IJ-niXn^) — 
+00. Thus, we have for any m G N: 

f + 00 



lini 



dr > e 



Then use (fT4l) to get that {Xn,n E N) is not a Cauchy sequence. Thus, if {Xn,n e N) is a Cauchy 
sequence, then (ii) of Theorem l2.9l is satisfied. 

Let 5„,™(r) = d^jj((xi''\ d'^-''' ), (X^\d^"')). On the one hand, use ^ to get: 

r+oo 

(35) ^ lim / e-'- (lA5„,™(r)) dr = 0. 

min(n,m)— >+oo Jq 

On the other hand, using ([T5|) and Lemma [5^ and arguing as in the proof of Lemma [2761 we get that 
for any r,e > 0: 

\9n,mir) - 9n.m{r + £)| < 2e. 

This implies the functions gn,m are 2-Lipschitz. Thus, we deduce from p5p . that for all r > 0, 

limniin(„.„i)^+oo 5n,m(?') — 0. Thus the sequence {{Xn\d^^ '),n e N) is a Cauchy sequence for the 
Gromov-HausdorfF metric. Then point (2) of Proposition 7.4.11 in [4j readily implies condition (i) of 
Theorem!^ □ 
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